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SYSTEM AND METHOD FOR ANALYTICALLY MODELING DATA FROM 
DIFFERENT MEASURE GROUPS ONTO A SINGLE CUBE 

CROSS REFERENCE TO RELATED APPLICATIONS 

This is a continuation-in-part of Application No. 10/199,612, filed July 19, 2002. 

BACKGROUND OF THE INVENTION 

Field of the invention 

[0001] The present invention relates to the field of analytically modeling data 

organized and stored in a relational database. 

Description of the Prior Art 

[0002] Online analytical processing (OLAP) is a key part of many data warehouse 

and business analysis systems. OLAP services provide for fast analysis of 
multidimensional information. For this purpose, OLAP services provide for 
multidimensional access and navigation of data in an intuitive and natural way, providing a 
global view of data that can be drilled down into particular data of interest. Speed and 
response time are important attributes of OLAP services that allow users to browse and 
analyze data online in an efficient manner. Further, OLAP services typically provide 
analytical tools to rank, aggregate, and calculate lead and lag indicators for the data under 
analysis. 

[0003] In this context, an OLAP cube may be modeled according to a user's 

perception of the data. The cube may have multiple dimensions, each dimension modeled 
according to attributes of the data. Typically, there is a hierarchy associated with each 
dimension. For example, a time dimension can consist of years subdivided into months 
subdivided into weeks subdivided into days, while a geography dimension can consist of 
countries subdivided into states subdivided into cities. Dimension members act as indices 
for identifying a particular cell or range of cells within the cube. 
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[0004J OLAP services are often used to analytically model data that is stored in a 

relational database such as, for example, an Online Transactional Processing (OLTP) 
database. Data stored in a relational database may be organized according to multiple 
tables with each table having data corresponding to a particular data type. A table 
corresponding to a particular data type may be organized according to columns 
corresponding to data attributes. For example, data corresponding to the type "Sales" may 
be organized in a "Sales" table with columns "Customer ID" "Product ID" and "Sale 
Amount". Data corresponding to the type "Forecast" may be organized in a "Forecast" 
table with columns "Product Category ID" and "Forecast Amount". Unlike the "Sales" 
table, the "Forecast" table does not include a "Customer ID" column because forecast data 
for particular customers is unknown. 

[0005] Related to the concept of analytically modeling data is the concept of a 

"measure". Such a measure is an attribute that measures a data type according to other 
attributes. For example, in the "Sales" table, the attribute "Sale Amount" is a measure for 
sales, and, in the "Forecast" table, the attribute "Forecast Amount" is a measure for 
forecast. Measures which are organized according to common attributes may comprise a 
measure group, while measures which are organized according to different attributes may 
comprise different measure groups. For example, the measure "Sale Amount" may belong 
to a "Sales" measure group with the attributes "Customer" and "Product", while the 
measure "Forecast Amount" may belong to a "Forecast" measure group with only the 
attribute "Product". 

[0006] In an OLAP environment, it is often desirable to obtain a single view of 

data from different measure groups. For example, it may be desirable to obtain a single 
view of both "Sales" data and "Forecast" data to analyze forecasted sales by customer. In 
conventional OLAP systems, however, to obtain such a single view, data from each 
measure group must be modeled onto separate "underlying" cubes, and the underlying 
cubes must be combined into a "virtual cube". Modeling such multiple underlying and 
virtual cubes introduces several drawbacks. For example, processing involved with 
defining and maintaining multiple cubes results in significant overhead. Furthermore, 
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changes to an underlying cube must be redundantly propagated at the virtual cube. 
Accordingly, a need exists for systems and methods for analytically modeling data from 
different measure groups onto a single cube. 

SUMMARY OF THE INVENTION 
[0007] Accordingly a system and method for analytically modeling data from 

different measure groups onto a single cube are disclosed. A first table and a second table 
are stored in a relational database. The first table organizes a first type according to a first 
attribute. The second table organizes a second type according to a second attribute. 
[0008] The data stored in the relational database is analytically modeled in a data 

cube. A first measure is modeled according to the first type of the first table. A first 
dimension is modeled according to the second attribute of the second table. The first 
measure is tied to the first dimension by, for each entry of the first attribute, allocating the 
entry to each entry of the second dimension in a predetermined manner. 
[0009] The first measure may be tied to the first dimension by allocating the entry 

to every one of select entries of the first dimension. The first measure may be tied to the 
first dimension by allocating a portion of the entry to each of select entries of the first 
dimension. The portion may be an even portion of the entry or it may be a proportional 
portion. The first measure may also be tied to the first dimension by allocating the entry to 
a pre-determined principal entry of the first dimension. 

[0010] A second dimension may also be modeled according to the first attribute of 

the first table. The first measure may also be tied to the second dimension according to the 
first attribute of the first table to allow the first measure to be analyzed by the second 
dimension according to the first attribute. 

[0011] A second measure may also be modeled according to the second type of the 

second table. The second measure may be tied to the second dimension by, for each entry 
of the second attribute, allocating the entry to each entry of the second dimension in a 
predetermined manner. The second measure may also be tied to the first dimension 
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according to the second attribute of the second table to allow the second measure to be 
analyzed by the first dimension according to the second attribute. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The illustrative embodiments will be better understood after reading the 

following detailed description with reference to the appended drawings, in which: 
[0013] Fig. 1 is a block diagram representing a general purpose computer system in 

which aspects of the present invention and/or portions thereof may be incorporated; 
[0014] Fig. 2 is a sample relational database table corresponding to "Sales" data; 

[0015] Fig. 3 is a sample relational database table corresponding to "Forecast" data; 

[0016] Fig. 4 is a sample relational database table corresponding to "Customer" 

data; 

[0017] Fig. 5 is a sample relational database table corresponding to "Product" data; 

and 

[0018] Fig. 6 is an analytical data cube derived from the tables of Figs. 2-5 in 

accordance with one embodiment of the present invention; 

DETAILED DESCRIPTION 
[0019] A system and method for analytically modeling data organized according to 

non-referred attributes is disclosed below with reference to the aforementioned drawings. 
Those skilled in the art will readily appreciate that the description given herein with respect 
to those drawings is for explanatory purposes only and is not intended in any way to limit 
the scope of the invention to the specific embodiments shown. Throughout the description, 
like reference numerals are employed to refer to like elements in the respective figures. 

Computer Environment 

[0020] Fig. 1 and the following discussion are intended to provide a brief general 

description of a suitable computing environment in which the present invention and/or 
portions thereof may be implemented. Although not required, the invention is described in 
the general context of computer-executable instructions, such as program modules, being 
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executed by a computer, such as a client workstation or a server. Generally, program 
modules include routines, programs, objects, components, data structures and the like that 
perform particular tasks or implement particular abstract data types. Moreover, it should 
be appreciated that the invention and/or portions thereof may be practiced with other 
computer system configurations, including hand-held devices, multi-processor systems, 
microprocessor-based or programmable consumer electronics, network PCs, 
minicomputers, mainframe computers and the like. The invention may also be practiced in 
distributed computing environments where tasks are performed by remote processing 
devices that are linked through a communications network. In a distributed computing 
environment, program modules may be located in both local and remote memory storage 
devices. 

[0021] As shown in Fig. 1, an exemplary general purpose computing system 

includes a conventional personal computer 120 or the like, including a processing unit 121, 
a system memory 122, and a system bus 123 that couples various system components 
including the system memory to the processing unit 121. The system bus 123 may be any 
of several types of bus structures including a memory bus or memory controller, a 
peripheral bus, and a local bus using any of a variety of bus architectures. The system 
memory includes read-only memory (ROM) 124 and random access memory (RAM) 125. 
A basic input/output system 126 (BIOS), containing the basic routines that help to transfer 
information between elements within the personal computer 120, such as during start-up, is 
stored in ROM 124. 

[0022] The personal computer 120 may further include a hard disk drive 127 for 

reading from and writing to a hard disk (not shown), a magnetic disk drive 128 for reading 
from or writing to a removable magnetic disk 129, and an optical disk drive 130 for 
reading from or writing to a removable optical disk 131 such as a CD-ROM or other 
optical media. The hard disk drive 127, magnetic disk drive 128, and optical disk drive 
130 are connected to the system bus 123 by a hard disk drive interface 132, a magnetic 
disk drive interface 133, and an optical drive interface 134, respectively. The drives and 
their associated computer-readable media provide non-volatile storage of computer 
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readable instructions, data structures, program modules and other data for the personal 
computer 120. 

[0023] Although the exemplary environment described herein employs a hard disk, 

a removable magnetic disk 129, and a removable optical disk 131, it should be appreciated 
that other types of computer readable media which can store data that is accessible by a 
computer may also be used in the exemplary operating environment. Such other types of 
media include a magnetic cassette, a flash memory card, a digital video disk, a Bernoulli 
cartridge, a random access memory (RAM), a read-only memory (ROM), and the like. 
[0024] A number of program modules may be stored on the hard disk, magnetic 

disk 129, optical disk 131, ROM 124 or RAM 125, including an operating system 135, one 
or more application programs 136, other program modules 137 and program data 138. A 
user may enter commands and information into the personal computer 120 through input 
devices such as a keyboard 140 and pointing device 142. Other input devices (not shown) 
may include a microphone, joystick, game pad, satellite disk, scanner, or the like. These 
and other input devices are often connected to the processing unit 121 through a serial port 
interface 146 that is coupled to the system bus, but may be connected by other interfaces, 
such as a parallel port, game port, or universal serial bus (USB). A monitor 147 or other 
type of display device is also connected to the system bus 123 via an interface, such as a 
video adapter 148. In addition to the monitor 147, a personal computer typically includes 
other peripheral output devices (not shown), such as speakers and printers. The exemplary 
system of Fig. 1 also includes a host adapter 155, a Small Computer System Interface 
(SCSI) bus 156, and an external storage device 162 connected to the SCSI bus 156. 
[0025] The personal computer 120 may operate in a networked environment using 

logical connections to one or more remote computers, such as a remote computer 149. The 
remote computer 149 may be another personal computer, a server, a router, a network PC, 
a peer device or other common network node, and typically includes many or all of the 
elements described above relative to the personal computer 120, although only a memory 
storage device 150 has been illustrated in Fig. 1. The logical connections depicted in Fig. 
1 include a local area network (LAN) 151 and a wide area network (WAN) 152. Such 
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networking environments are commonplace in offices, enterprise- wide computer networks, 
intranets, and the Internet. 

[0026] When used in a LAN networking environment, the personal computer 120 

is connected to the LAN 151 through a network interface or adapter 153. When used in a 
WAN networking environment, the personal computer 120 typically includes a modem 
1 54 or other means for establishing communications over the wide area network 1 52, such 
as the Internet. The modem 154, which may be internal or external, is connected to the 
system bus 123 via the serial port interface 146. In a networked environment, program 
modules depicted relative to the personal computer 120, or portions thereof, may be stored 
in the remote memory storage device. It will be appreciated that the network connections 
shown are exemplary and other means of establishing a communications link between the 
computers may be used. 

System and Method of the Present Invention 

[0027] An analytical data service such as, for example, On-Line Analytical 

Processing (OLAP) may be employed to model data stored in a relational database such as, 
for example, an On-Line Transactional Database (OLTP). As set forth previously, data 
stored in a relational database may be organized according to multiple tables, with each 
table having data corresponding to a particular data type. A table corresponding to a 
particular data type may be organized according to columns corresponding to data 
attributes. 

[0028] One such table is shown in Fig. 2, with data corresponding to the type 

"Sales" organized in a "Sales" table 200 with columns "Customer ID" 210, "Product ID" 
220, and "Sale Amount" 230. Another such table is shown in Fig. 3, with data 
corresponding to the type "Forecast" organized in a "Forecast" table 300 with columns 
"Product Category ID" 310 and "Forecast Amount" 320. Another such table is shown in 
Fig. 4, with data corresponding to the type "Customer" organized in a "Customer" table 
400 with columns "Customer ID" 410 and "City" 420. Another such table is shown in Fig. 
5, with data corresponding to the type "Product" organized in a "Product" table 500 with 
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columns "Product ID" 510 and "Product Category ID" 520. As should be appreciated, 
tables 200-500 may have other columns (not shown) corresponding to other attributes. 
[0029] Referring now to Fig. 6, analytical data cube 600 is an analytical model of 

the data from tables 200-500. Cube 600 has a first "Forecast" measure group 610 with the 
attribute "Product". "Forecast" measure group 610 includes a "Forecast Amount" measure 
610a modeled after "Forecast Amount" column 320. As should be appreciated, "Forecast" 
measure group 610 may include additional measures (not shown) with the attribute 
"Product". 

[0030] Cube 600 also has a second "Sales" measure group 612 with the attributes 

"Product" and "Customer". "Sales" measure group 612 includes a "Sales Amount" 
measure 612a modeled after "Sales Amount" column 230. As should be appreciated, 
"Sales" measure group 612 may include additional measures (not shown) with the 
attributes "Product" and "Customer". 

[0031] Cube 600 also has a first "Customer" dimension 620 modeled according to 

the attribute "Customer". "Customer" dimension 620 includes two levels of granularity: 
"Customer ID" 620a and "City" 620b. "Customer ID" level 620a corresponds to 
"Customer ID" columns 210 and 410 of Figs. 2 and 4, respectively. "City" level 620b 
corresponds to "City" column 420 of Fig. 4. Each city in "City" level 620b may include 
multiple customers identified in "Customer ID" level 620a. As should be appreciated, 
"Customer" dimension 620 may have other granularity levels corresponding according to 
other columns (not shown). 

[0032] Cube 600 also has a second "Product" dimension 622 modeled according to 

the attribute "Product". "Product" dimension 622 includes two levels of granularity: 
"Product ID" 622a and "Product Category ID" 622b. "Product ID" level 622a corresponds 
to "Product ID" columns 220 and 510 of Figs. 2 and 5, respectively. "Product Category 
ID" level 622b corresponds to "Product Category ID" columns 310 and 520 of Figs. 3 and 
5, respectively. Each product category identified in "Product Category ID" level 622b may 
include multiple products identified in "Product ID" level 622a. As should be appreciated, 
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"Product" dimension 622 may have other granularity levels corresponding according to 
other columns (not shown). 

[0033] "Sales" measure group 612 is tied to "Customer" dimension 620 according 

to the data in "Sales" table 200. "Sales" measure group 412 is also tied to "Product" 
dimension 622 according to the data in "Sales" table 200. "Forecast" measure group 610 is 
tied to "Product" dimension 622 according to the data in "Forecast" table 300. As should 
be appreciated, however, there is no data in "Forecast" table 300 to tie "Forecast" measure 
group 610 to "Customer" dimension 620. Thus, it is not known how to allocate forecasted 
sales of a particular product across multiple customers, and, therefore, forecasts must be 
allocated according to an approximation 630. 

[0034] Forecasted sales of a particular product category across multiple customers 

may, for example, be approximated by allocating a sale to each customer having purchased 
a product in the product category. Particularly, for the 30 forecasted sales of product 
category "x", customers 1, 2, and 3 may each be allocated 30 sales. For the 10 forecasted 
sales of product category "y" 5 customers 1 and 2 may each be allocated 10 sales. For the 2 
forecasted sales of product category "z", customer 1 may be allocated 2 sales. As should 
be appreciated, although a sale is allocated to every customer, the sales are not "double" 
counted across customers. For example, in response to the query, "What were the total 
sales of product category "x" across all customers?", the answer is 30 rather than 90. 
[0035] Forecasted sales of a particular product category across multiple customers 

may also be approximated by allocating an even portion of a sale to each customer having 
purchased a product in the product category. Particularly, for the 30 forecasted sales of 
product category "x", customers 1, 2, and 3 may each be allocated 10 sales. For the 10 
forecasted sales of product category "y", customers 1 and 2 may each be allocated 5 sales. 
For the 2 forecasted sales of product category "z", customer 1 may be allocated 2 sales. 
[0036] Forecasted sales of a particular product category across multiple customers 

may also be approximated by allocating to each customer a portion of a sale that is equal to 
the portion of products in the category sold to the customer. Particularly, for the 30 
forecasted sales of product category "x", customer 1 may be allocated 6 sales, customer 2 
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may be allocated 9 sales, and customer 3 may be allocated 15 sales based on proportionate 
quantities of such item as sold to each customer according to "Sales" table 200 of Fig. 2. 
For the 10 forecasted sales of product category "y", customer 1 may be allocated 4 sales, 
and customer 2 may be allocated 6 sales. For the 2 forecasted sales of product category 
"z", customer 1 may be allocated 2 sales. 

[0037] Forecasted sales of a particular product category across multiple customers 

may further be approximated by allocating a sale only to the principal customer buying 
products from the category. Particularly, for the 30 forecasted sales of product category 
"x", customer 3 may be allocated 30 sales based on customer 3 having already purchased 
the most products from category "x". For the 10 forecasted sales of product category "y", 
customer 2 may be allocated 10 sales based on similar reasoning. For the 2 forecasted 
sales of product category "z", customer 1 may be allocated 2 sales. 

[0038] As should be appreciated, although exemplary cube 600 includes measure 

groups 610 and 612 with a common "Product" dimension 622, cubes including measure 
groups with no common dimensions are contemplated. For each such measure group, each 
of its measures is tied to a non-associated dimension using an approximation such as 
approximation 630. Thus, a cube in accordance with the present invention may include 
multiple approximations. 

[0039] As should also be appreciated, measure groups in cube 600 may be tied to a 

particular dimension at different levels of granularity. For example, while "Forecast" 
measure group 610 is tied to "Product" dimension 612 at "Product Category" granularity 
level 622b, "Sales" measure group 612 is tied to "Product" dimension 612 at "Product" 
granularity level 622a. Measure groups may be tied to lower granularity levels using an 
approximation such as approximation 630. For example, sales forecasts for particular 
products may be estimated using approximation 630. 

[0040] The programming necessary to effectuate the processes performed in 

connection with the present invention is relatively straight-forward and should be apparent 
to the relevant programming public. Accordingly, such programming is not attached 
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hereto. Any particular programming, then, may be employed to effectuate the present 
invention without departing from the spirit and scope thereof. 

[0041] While the invention has been described and illustrated with reference to 

specific embodiments, those skilled in the art will recognize that modifications and 
variations may be made without departing from the principles of the invention as described 
above and set forth in the following claims. For example, while the invention has been 
described with reference to a "Sales" table, a "Forecast" table, a "Customer" table, and a 
"Product" table the invention may be used in conjunction with any table from a relational 
database. Furthermore, the analytical data models of the present invention may comprise 
any number of dimensions corresponding to any number of data attributes. Accordingly, 
reference should be made to the appended claims as indicating the scope of the invention. 
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